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LISTING THE CLAIMS 

(Currently Amended) A computer-implemented method o f toirt oquivnlonoing faro a 
que r y otring of oharaotoro comprising: 

modifying thfi a query string of characters using a predetermined set of heuristics; 
performing a character-by-character comparison of the modified query string with 
at least one known string of characters in a corpus in order to locate an 
exact match for the modified auerv string ; and 
responsive to not finding an exact match, performing the following steps ef in 
order to locate an equivalent for the m odified query string: 
forming a plurality of sub-strings of characters from the query string, the 
sub-strings having varying lengths such that at least two of the 
formed sub-strings differ in length; and 
using an information retrieval technique on the sub-strings formed from 
the query string to identify a known string of characters equivalent 
to the query string. 

2. (Previously Presented) The method of claim 1 , wherein the information retrieval 

technique further comprises: 

weighting the sub-strings; 

scoring known strings of characters; and 

retrieving information associated with a known string having the highest score. 

3. (Previously Presented) The method of claim 2, further comprising, responsive to the 

highest score being greater than a first threshold, automatically accepting the 
known string having the highest score as an exact match. 
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4. (Previously Presented) The method of claim 2, further comprising, responsive to the 

highest score being less than a second threshold and greater than a first threshold, 
presenting the knovm string having the highest score to a user for manual 
confirmation. 

5. (Previously Presented) The method of claim 2, further comprising, responsive to the 

highest score being less than a second threshold and greater than a third threshold, 
presenting the known string having the highest score to a user to select the 
equivalent string. 

6. (Previously Presented) The method of claim 1, wherein forming a plurality of sub-strings 

of characters comprises successively extending sub-strings based on frequency of 
occurrence in the modified query string. 



(Previously Presented) The method of claim 1, wherein the query string is selected frc 
the group consisting of a song title, a song artist, an album name, a book title, a 
author's name, a book publisher, a genetic sequence, and a computer program. 

(Previously Presented) The method of claim 1, wherein the predetennined set of 
heuristics comprises removing whitespace from the query string. 

(Previously Presented) The method of claim 1, wherein the predetermined set of 
heuristics comprises removing a portion of the query string. 

10. (Previously Presented) The method of claim 1, wherein the predetermined set of 
heuristics comprises replacing a symbol in the query string with an alternate 
representation for the symbol. 



8. 



9. 
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1 1 . (Previously Presented) The method of claim 1 further comprising storing a database 
entry indicating-that the query string is an equivalent of the identified known 



12. (Currently amended) A computer = implemented system fui luj rt oquivalonoinc 



query string of characters comprising: 

a heuristics module for modifying th* a query string pf character? using a 

predetermined set of heuristics; 
a comparator module, coupled to the heuristics module, for performing a 

character-by-character comparison of the modified query string with at 

least one known string of characters in a corpus in oider to find anexac j 

match for the modi fied query string; 
<;uh-strin p formation and information ret ri al module responsive to not finding 

an exact match and for locating an ftquivalent for the modified query. 



said [[a]] sub-string formation module, coupled to the comparator 



of sub-strings of characters from the query string, the sub-strings 
having varying lengths such that at least two of the formed sub- 
strings differ in length; and 
said [[an]] information retrieval module, coupled to the sub-string 
formation module, for performing an information retrieval 
technique on the sub-strings formed from the query string to 
identify a known string of characters equivalent to the query string. 



13. (Previously Presented) The system of claim 12, wherein the information retrieval module 



string. 



String! 




on exact matc h? forming a plurality 



further comprises: 

a weight module for weighting the sub-strings; 

a score module for scoring known strings of characters; and 
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a retrieval module, coupled to the weight and score modules, for retrieving in- 
formation associated with the known string having the highest score. 

14. (Original) The system of claim 13, further comprising an accept module, coupled to the 

retrieval module, for accepting the information retrieved as an exact match for the 
highest score greater than a first threshold. 

15. (Original) The system of claim 13, further comprising an accept module, coupled to the 

retrieval module, for presenting the information retrieved to a user for manual 
confirmation for the highest score less than a first threshold and greater than a 
second threshold. 

1 6. (Original) The system of claim 1 3, further comprising an accept module, coupled to the 

retrieval module, for presenting the information retrieved to the user as a set of 
options for a user to select for the highest score less than a second threshold and 
greater than a third threshold. 

17. (Previously Presented) The system of claim 12, wherein the suh-string formation module 

forms a plurality of substrings of characters by successively extending sub-strings 
based on frequency of occurrence in the modified query string. 

18. (Previously Presented) The system of claim 12, wherein die query string is selected from 

the group consisting of a song title, a song artist, an album name, a book title, and 
author's name, a book publisher, a genetic sequence, and a computer program. 

19. (Previously Presented) The system of claim 12, wherein the predetermined set of 

heuristics comprises removing whitespace from the query string. 

20. (Previously Presented) The system of claim 1 2, wherein the heuristics module comprises 

a removal module for removing a portion of the query string. 
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21 . (Previously Presented) The system of claim 12, wherein the heuristics module comprises 

a replacement module for replacing a symbol in the query string with an alternate 
representation for the symbol . 

22. (Previously Presented) The system of claim 12 further comprising a database update 

module for storing a database entry indicating that the query string is an 
equivalent of the identified known string. 

23. (Currently amended) A computer-readable medium comprising computer-readable code 

ferfe rfbrming tact oquivalonoing from a query otring of charact e rs comprising: 
computer-readable code adapted to modify the a query string of characters using a 

predetermined set of heuristics; 
computer-readable code adapted to perform a character-by-character comparison 

of the modified query string with at least one known string of characters in 

a corpus in order to locate an exact match for the modified query string; 

and 

computer-readable code adapted to, responsive to not finding an exact match* 
locate an equivalent for the modified query string, comprising 
computer-readable code to : 

form a plurality of sub-strings of characters from the query string, the sub- 
strings having varying lengths such that at least two of the formed 
sub-strings differ in length; and to 

use an information retrieval technique on the sub-strings formed from the 
query string to identify a known string of characters equivalent to 
the query string. 

24. (Previously Presented) The computer-readable medium of claim 23, wherein the 
information retrieval technique further comprises: 
computer-readable code adapted to weight the sub-strings; 
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computer-readable code adapted to score known strings of characters; and 
computer-readable code adapted to retrieve information associated with a known 
string having the highest score. 



25. (Previously Presented) The comrWer-Teadable medium of claim 24, further comprising 
computer-readable code, responsive to the highest score being greater than a first 
threshold, adapted to automatically accept the known string having the highest 
score as an exact match. | 



26. (Previously Presented) The computer-readable medium of claim 24, further comprising 

computer-readable code, responsive to the highest score being less than a second 
threshold and greater than a first threshold, adapted to present the known string 
having the highest score t|o a user for manual confirmation. 

27. (Previously Presented) The computer-readable medium of claim 24, further comprising 

computer-readable code, responsive to the highest score being less than a second 
threshold and greater thai a third threshold, adapted to present the known string 
having the highest score jo a user to select the equivalent string of characters. 

i 

28. (Previously Presented) The computer-readable medium of claim 23. wherein computer- 

readable code adapted tojform a plurality of sub-strings of characters comprises 
computer-readable code jtdapted to successively extend sub-strings based on 
frequency of occurrence in the modified query string. 

i 

29. (Previously Presented) The computer-readable medium of claim 23, wherein the query 

string selected from a group consisting of a song title, a song artist, an album 
name, a book title, an author's name, a book publisher, a genetic sequence, and a 
computer program. 
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30. (Previously Presented) The computer-readable medium of claim 23, wherein the 

predetermined set of heuristics comprises removing whitespace from the query 
string. 

3 1 . (Previously Presented) The computer-readable medium of claim 23, wherein the 

predetermined set of heuristics comprises removing a portion of the query string. 

32. (Previously Presented) The method of claim 23, wherein the predetermined set of 

heuristics comprises replacing a symbol in the query string with an alternate 
representation for the symbol. 

33. (Previously Presented) The computer-readable medium of claim 23 further comprising 

computer-readable code adapted to store a database entry indicating mat the query 
is an equivalent of the identified known string. 

34. (Currently Amended) A computer-implemented system for performing tout 

oquivalanoing from a quory otring of oharaotora comprising: 

a modifying means for modifying the a query string o fcharacters using a 

predetermined set of heuristics; 
a comparator means for performing a character-by-character comparison of the 
modified query string with at least one known string of characters in a 
corpus in order to locate an exact match for the modified query string; 
formation and information retrieval means Tesoonsive to not finding an exact 
n ^atch and for locating an equivalent for the modified query string: 
said [[a]] formation mean9 fo ry - rosponflivo to not finding uii annet motoh, 
forming a plurality of sub-strings ofcharacters from the query 
string, the sub-strings having varying lengths such that at least two 
of the formed sub-strings differ in length; and 
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said [[an]] information retrieval means operating on the sub-strings 

formed from the query string for identifying a known string of 
characters equivalent to the query string. 

35. (Previously Presented) The system of claim 34, wherein the information retrieval means 

further comprises: 

a weight means for weighting the sub-strings; 
a score means for scoring known strings of characters; and 
a retrieval means for retrieving information associated with the known string 
having the highest score. 

36. (New) The system of claim 35, wherein a weight for a given sub-string is based at least 

in part on a number of times the sub-string occurs in the query. 

37. (New) The system of claim 34, wherein the length of a sub-string is determined based on 

one or more character sequences identified in the modified query string and a 
corresponding frequency of occurrence for each identified character sequences. 



38. (New) The computer-implemented method of claim 1 , wherein the length of a sub-string 

is determined based on one or more character sequences identified in the modified 
query string and a corresponding frequency of occurrence for each identified 
character sequences. 

39. (New) The computer-implemented method of claim 2, wherein a weight for a given 

sub-string is based at least in part on a number of times the sub-string occurs in 
the query. 

40. (New) The system of claim 12, wherein the length of a sub-string is determined based on 

one or more character sequences identified in the modified query string and a 
corresponding frequency of occurrence for each identified character sequences. 
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41 . (New) The system of claim 1 3, wherein a weight for a given sub-string is based at least 

in part on a number of times the sub-string occurs in the query, 

42. (New) The computer-readable medium of claim 23, wherein the length of a sub-string is 

determined based on one or more character sequences identified in the modified 
query string and a corresponding frequency of occurrence for each identified 
character sequences. 

43. (New) The computer-readable medium of claim 24, wherein a weight for a given 

sub-string is based at least in part on a number of times the sub-string occurs in 
the query. 
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